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(57) ABSTRACT 

A method selects a requantization step size which abruptly 
changes a bit-rate in a piecewise linearly decreasing model 
and controls the bit-rate. The method includes: deciding a 
minimum value of the requantization step size Q2, satisfying 
2Ql+nint(p*Q2/q)<2Q2 for a quantization step size Ql of 
a coded image block of a video image, as requantization step 
size information; determining a minimum value of a requan- 
tization step size Q2, satisfying 4-Ql+nint(p*Q2/q)<2 Q2 for 
the quantization step size Ql of the coded image block, as 
the requantization step size information; taking a miiiimum 
value of a requantization step size Q2, satisfying 3Q1<2Q2 
for the quantization step size Ql of the coded image block, 
as the requantization step size information; and choosing a 
minimum value of a requantization step size Q2, satisfying 
5*Q1<2*Q2 for the quantization step size Ql of the coded 
image block, as the requantization step size information, 
wherein nint(-) is a nearest integer operator and p and q 
represent positive integers, respectively. 

9 Claims, 12 Drawing Sheets 



FOR Q1 = 



300000 




4 5 6 7 8 9 10 11 12 13 14 15 16 
REQUANTIZATION STEP SIZE (02) 



04/22/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 27, 2001 Sheet 1 of 12 US 6,208,688 Bl 



(/) 

O 

I 

o 

I 

+ 
on 

§ 






LU 
M 

Is 

UJ 

o 




i 


i 




VARIABLE 
LENGTH DECODER 
(VLCT 1 ) 




INPUT 

BITSTREAM | 


i 



04/22/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 27, 2001 Sheet 2 of 12 US 6,208,688 Bl 



FIG. 2A 
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METHOD OF SELECTING A of a video image, as requantization step size information; (b) 

REQUANTIZATION STEP SIZE AND determining a minimum value of a requantization step size 

CONTROLLING A BIT-RATE Q2, satisfying 4-Ql+nint(p*Q2/q)<2-Q2 for the quantization 

step size Ql of the coded image block, as the requantization 

FIELD OF THE INVENTION 5 step size information; (c) taking a minimum value of a 

^ . *j I* 1 requantization step size Q2, satisfying 3Q1<2*Q2 for the 

The present invention relates to a video signal transcoder; n . . t r . ^ 1, *, j. , , , tU 

* . . . t 1 r 1 T* . quantization step size Ql of the coded image block, as the 

and, more particularly, to a method of selecting a requanti- n *• * * * j /j\ u 

. v . ,r' , tl , f.. Z 1 . requantization step size information; and (d) choosing a 

zation step size which abruptly changes a bit-rate in a ^fimvm value of a requantization step size Q2, satisfying 

piecew.se linearly decreasing model and controlling the j(j 5 . Q1<2 . Q2 for the qua 4 ntization slep s ^ Q1 of lhe M 

1 " ra e * image block, as the requantization step size information, 

DESCRIPTION OF THE PRIOR ART wherein nint() is a nearest integer operator and p and q 

represent positive integers, respectively. 

In the future, most of video services will be achieved The method in accordance with one aspect of the present 

based on MPEG (Moving Picture Experts Group) phase 15 invenlion further comprises redetermining the requantiza- 

2(MPEG-2) which performs compression or reduction of a tion step size information by subtracting a predetermined 

volume of video data through the use of various data value from the reqU antization step size information deter- 

compression techniques. A typical one of the video services mined ^ the precc di n g steps. 

is a video on demand (VOD). In accordance with another aspe ct of the present 

However, the video service employing MPEG-2 has a 20 invention, there is provided a method, for use in a bit-rate 

problem in that characteristics of a bandwidth of a channel controller, for controlling a bit-rate, comprising: (a) initial- 

which transmits the video data cannot be regarded in izing a variable and detecting a region to which a normalized 

advance when the video data is compressed and stored. This ^ rate f or an mput i ma g C belongs; (b) calculating requan- 

problem is clearer when the video data is transmitted via tization step size information by using each linear equation 

channels having different bandwidths. That is, if a band- 25 according to the detecting result of the step (a) based on 

width of a channel is narrower than a bit-rate of the quantization step size information Ql of the input image; 

compressed video data, it may not be guaranteed to achieve an d ( c ) requantizing and encoding each of macroblocks 

good service. Also, it is difficult to get video data which is on the requantization step size information assigned to 

compressed in various bit-rates corresponding to band- eacrj 0 f the macroblocks. 

widths of various channels. 30 jh e method in accordance with one aspect of the present 

In order to overcome the drawbacks, a method of con- invention further comprises updating the variable for a 

verting a bit-rate by using a bit-rate converter disposed following slice and then repeating the steps of (a) to (c). 

between a video server and a user has been proposed. That nFSPRlPTlfW OF THF DR AWTIWtS 

is, in order to give a good service to a user who wants to get BRIEF DESCRIPTION OF THE DRAWINGS 

video data which is compressed in a high bit-rate and is to 35 The above and other objects and features of the present 

be transmitted in a low bit-rate, it is necessary to render the invention will become apparent from the following descrip- 

bit-rate converter. As a result, a transcoder has been intro- tion of preferred embodiments given in conjunction with the 

duced. accompanying drawings, in which; 

The conventional transcoder uses a requantization method FIG - 1 represents an exemplary block diagram of a 

so as to convert a bit-rate and utilizes a conventional 40 transcoder using requantization characteristics in accor- 

MPEG-2 Test Model 5 (TM5) in order to control the bit-rate. dance with the present invention; 

However, if the conventional TM5 method is used in FIGS. 2A to 2D illustrate bit-rate reduction characteristics 

controlling the bit-rate, there are problems. That is, quanti- for an 1 frame of a " Flower Garden " ima S e when a rcc l uan - 

zation step size information obtained from an input bit- tization for * c 1 frame * Performed, respectively; 

stream coupled to the transcoder cannot be sufficiently FIGS. 3 A to 3D describe bit-rate reduction characteristics 

utilized and a target bit amount cannot be achieved. for 1 frames of various images, respectively; 

In addition, in the case of controlling the bit-rate by using FIGS * 4A t0 40 show bit " rate reduction characteristics for 

the TM5 method after the input bitstream, which has been P frames of various ima S es > respectively; 

processed by using image quality improving techniques such 50 FIG - 5 provides a quantization matrix for an intra mode 

as a scene change and adaptive quantization techniques, block and shows a zig-zag scanning thereof; 

being fed to the transcoder, there is a problem that additional VIGS. 6 A to 6C depict characteristics of a piecewise 

image quality improving techniques should be employed. linearly decreasing model in accordance with the present 

invention, its mechanism and its requantization structure; 

SUMMARY OF THE INVENTION ^ FIG. 7 shows a flow chart representing a bit-rate control 

It is, therefore, an object of the invention to provide a method in accordance with the present invention; 

requantization step size selecting method of determining a FIG. 8 illustrates a diagram comparing a peak signal to 

requantization step size which abruptly changes a bit-rate in noise ratio (PSNR) of a TM5 method with that of a bit-rate 

a new model established as abase capable of encoding video control method of the present invention in a first mock 

data in a target bit-rate and a bit-rate control method for 60 experiment; 

effectively regulating a bit -rate by using the selecting FIG. 9 describes a diagram comparing a deviation per- 

method. centage of the TM5 method with that of the bit-rate control 

In accordance with one aspect of the present invention, method of the present invention in the first mock experi- 

there is provided a method of selecting a requantization step ment; 

size, which comprises: (a) deciding a minimum value of a 65 FIG. 10 represents a diagram comparing a PSNR of the 

requantization step size Q2, satisfying 2 Ql+nint(p-Q2/q) TM5 method with that of the bit-rate control method of the 

<2 Q2 for a quantization step size Ql of a coded image block present invention in a second mock experiment; and 
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FIG. 11 provides a diagram comparing the deviation different from that for the I frame, the specific value of Q2 

percentage of the TM5 method with that of the bit-rate at which the bit rate corresponding to the given value of Ql 

control method of the present invention in the second mock abruptly decreases is different from that in FIGS. 3 A to 3D. 

experiment. The bit-rate reduction characteristics occurring at the 

DETAILED DESCRIPITON OF THE 5 J*"? ^ uantization as showo abovc ^ bc ™^ 

PREFERRED EMBODIMENTS ™ .5' L , . , 

First, it checking a reason why a bit amount rapidly 

Embodiment of the present invention will be illustrated in decreases at a specific value of Q2, the reason is that the 

detail with reference to the accompanying drawings. input bitstream, quantized by using the quantization step 

Referring to FIG. 1, there is provided a block diagram of 10 size Ql ana * tnen coupled to the transcoder, is dequantized 

a transcoder using requantization characteristics in accor- before being requantized and there exists a sufficiently large 

dance with the present invention. size of Q2 capable of setting the dequantized value to 0. 

In FIG. 1, Rl and R2 denote a bit-rate of an input all » if eacn block of 8x8 pixels is requantized by 

bitstream and that of an output bitstream, respectively, usin 8 the sufficiently large size of Q2, the number of 0s in 

wherein Rl is greater than R2, and a VLC block and a the requantized block is suddenly increased. In the quanti- 

VLC -1 block represent a variable length coder 14 and a zation matrix shown in FIG. 5, location coefficients having 

variable length decoder 11, respectively. A Ql" 1 block an identical weighting factor have identical quantization 

stands for a dequantizer for dequantizing an input bitstream characteristics therebetween. That is, if the number of 0s is 

with quantization step size Ql. A Q2 block shows a requan- 2Q increased after the requantization being performed at a 

tizer 13 which requantizes the output from the dequantizer certain location coefficient, the number of 0s corresponding 

12 by using a new quantization step size Q2. t0 me location coefficients having the same weighting factor 

A bit-rate controller 15 employs an algorithm selecting as that of the certain location coefficient is also increased, 

the appropriate requantization step size Q2 in order to satisfy Therefore, as shown in FIG. 5, the location coefficients 

the bit-rate R2 of the output bitstream, to thereby control the 25 havm S a same weighting factor are zig-zag scanned as one 

bit-rate. That is, a bit-rate control algorithm in accordant* § rou P- ^ a result ' me number of consecutive 0s is rapidly 

with the present invention is used at the bit-rate controller ceased so that an amount of bits generated by variable 

1^ length coding is suddenly decreased. 

Hereinafter, the bit-rate reduction characteristics will be £ Id FIGS * 2A t0 2D ' 3A to 3D and 4A t0 4D ' tbe amount 

described in connection with a bit-rate converter which 30 ofbits is gradually decreased before bemg rapidly decreased 

requantizes a bitstream, generated by encoding all of the m <* * the dequantized value is requantized, its requantized 

macroblocks for each of I and P frames based on a fixed ' value 15 r ^ ce u d t0 a u va u 1U6 ° ° } f d ' l hen ' 

quantization step size Ql, by using the new quantization step 11 lS encoded throu S h the use of the vamble len S th co * m & 

size Q2, wherein Q2 is greater than Ql In conclusion, the bit-rate reduction characteristics of the 

First of all, bit-rate reduction characteristics of an I frame 35 ^quantization can be modelled as the piecewise linearly 

will be explained decreasing model as shown in FIGS. 6A and 6B. As can be 

r» f • ♦ t7i/-o 1A . ^ tU t. * . seen in FIG. 6A showing a typical aspect of the bit-rate 

Referring to FIGS. 2A to 2D there are shown borate reduclion characlerislics of tne requanlizatioD) mere are two 

reduction characteristics for an I frame of a "Flower Garden" iQts where fc idl dccTQas&d: at lhe first ab 

™*f .T eD J L reqUa ™° n tor tne 1 trame 1S , Pertormed. reduclion . ^ y ^ ^ 

in FIG. (SB is set to 0 bv 

FIGS. 2A to 2D represent bit amounts generated by increas- w ™~,.^»-™,- „ a **u a u * a *• • f 

ft, 1 cr\X- cm u a o 4* a 7^7 the requantization and at the second abrupt reduction point, 

mg the value of Q2 in case of Ql having 4, 8, 12 and 17 for tUo „T M 0 c u n „,~ ■ mr- *d • ♦ ♦ r* u *u *• 

the I frame of the "Flower Garden", respectively. j£ n v " toe 2 Sh ° WD ln 6B is set to 0 by the requantiza- 

FIGS. 3A to 3D describe bit-rate reduction characteristics In the piecewis6 linearly decreasing model, the process 

for I frames of various images, respectively. Specifically, the fof sekctin , requantization ^ size a5 tl reduci the 

drawings represent normalized bit rate Rr according to the bit . rate wiu be ji lustrated m delail . 

change of the new quantization step size Q2 in case "Flower . clr , - . .. /n ... . . . 

Garden", "People" and "Mobile and Calendar" are encoded f In FIG - 5 ' a , '° catl ° n (°> D re P' ese f h * AC 

in a same condition. Here, the normalized bit rate Rr is a ^TZZ*^? ? f D ^ ""^Ponent and has the value of 

ratio of the bit amount R2 corresponding to the new quan- 16 88 3 ^ g t r ' £ * 

00 . k*# * ni a * 50 ence on ^e requantization process. Through the use of the 

tization step size Q2 to the bit amount Rl corresponding to n t. ^ * « 

*u- ♦ • u • *u i- a uZ requantization, typically, the number of 0s at the location 

the quantization step size Ql, wherein the normalized bit /n i\ u *i • . ■ . ™ ^ j ™ ^ 

t o ■ i ii iL i (0,1) abruptly increases at points, Q2=Q n and Q2=Q^ at 

rate Rr is a positive value smaller than 1. * tu: -ai a n u 

r which the amount of bits rapidly decreases. 

As illustrated in FIGS 2A to 2D and HGS 3A to 3D, In ^ the increase of ^ numbef of Qs ^ ^ 

there is a piecewise hnearly decreasing relationship between (0 1} at which a ^ transform ^ yalue 

a bit rate generated by the requantization and a requantiza- ^ means ^ ^ numbef of ^ the V othe / Iocations 

tion step size and, for a given value of Ql the bit rate rapidly ^ Dcr yalues are smaUef thaQ ^ f localiofl 

decreases at a specific value of Q2 regardless of picture type. also incfease ^ ^ {f a spedfic value Qf Q2 ^ 

Now, bit-rate reduction characteristics of a P frame will be increases the number of Os at the location (0,1) is found, Q A 

explained. 6Q and are read ii y f ound Hereinbefore, although the illus- 

Referring to FIGS. 4A to 4D, there are shown bit-rate tration is focused on an intra mode block, it can also be 

reduction characteristics for P frames of various images, applied to an inter mode block. 

respectively. Accordingly, at a given value of Ql, if a requantization 

They also provide requantization characteristics for the P step size Q2, satisfying the abrupt bit-rate reduction 

frames of the various images. Although FIGS. 4A to 4D 65 mechanism, is found for the weighting factor 16 of the 

show similar characteristics to those illustrated in FIGS. 3A location (0,1), Q p and Q^ are easily determined. That is, Q n 

to 3D, since the quantization technique for the P frame is and Q^ are determined by calculating a minimum value of 
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Q2 which satisfies following inequalities EQ. 1 to EQ. 4 for * Dequantization 
the given value of Ql. In the equations, Q dl and Q^ are 1 

smaller than Q p and Q p , respectively. «'ft/>int((2.6(w}+i)-Qi.H<wyifi) eq. 8 

Preferentially, for the I frame, the requantization step size * Requantization step 1 
which performs the abrupt bit-rate reduction is determined 5 

through the use of Eq. 1 and EQ. 2. «c(v)-nint(i6«i(4/>»*<w)) E Q 9 

* Requantization step 2 

QAOCy>int(ac(yy(2-Q2)) EQ. 10 



2 QUnintCp Q2/?)<2-Q2— Q A »min(Q2) Q rfl =Q A -l EQ. 1 

4-Ql*nmt(p'Q2Af)<2-Q2^Qy2-min(Q2) Q^-Q^-l EQ. 2 



10 



3 Ql<:2-Q2-K} /1 =min(Q2) 0^=0^-1 EQ. 3 



The reason for the first abrupt bit-rate reduction can be 

In addition, for the P frame, the requantization step size is explained by the first block diagram of FIG. 6B. Therefore, 

decided by using following EQ. 3 and EQ. 4. by applying b(ij)-l, QAC(i,j)-0 and w(ij)-16 to EQ. 8 to 

EQ. 10, Q2 satisfying the equations is found and, thereafter, 
15 is determined. As a result, EQ. 3 is obtained. As shown 

5 Qi<2-Q2-»Q /2 =min(Q2) 0^=0^-1 eq. 4 in EQ. 3, Q^ is decided as a minimum value of Q2 by 

. , x . . , solving the left-side of the inequality EQ. 3 and Q^ is 

wherem mnt(-) is a nearest integer operator and p and q are determined by subtracting 1 from Q^. 

3 and 4, respectively. ^ reason for the abrupt b it-rate reduction can be 

Hereinafter , referring tc .FIG. 6C the process of obtaining 20 lained b the second block di of mG 6B 

the equations EQ . 1 to EQ. 4 will be described in detail Accordingly, by applying b(ij)^2, QAC(i,j)=0 and w(ij)= 16 

Sine* aU of the macroblocks of the I frame are encoded tQ £Q g tQ £Q ^ Q2 ^ ^ ^ ^ fa 

through the use of the intra mode encoding, their AC thereafter) Q fc determined> ^ a rcsult) £q 4 ^ obtainecL 

components are processed by the following dequantization M shown ^ £Q ^ Q ^ decide d as a minimum value of 

and requantization algorithms as shown in the flowing 25 Q2 b ^ ^ of ^ { a]it EQ. 4 and Q, 2 

EQs. 5 to 7. In the equations EQ. 5 and EQ. 6, w(ij) ^ determined b subtracting i from q 

represents a weighting factor at a location (i,j) of the Meanwhile, the equations EQ. 1 and EQ. 2 for the I frame 

quantization matnx shown m FIG, 5. afe applicable t0 the mtra mode 51ock and the equations EQ . 

Dequantization 3 and EQ 4 for the p frame are applicable to the ^ mode 

fl^i^CwO^Qi.wfo)/^) eq.5 30 block. 

Among model parameters a, p, y, 8, Q^, Q^, Q dl and Q^ 

* Requantization step 1 described in FIG. 6A, Q^, Q A , Q dl and Q^ are calculated 

acM^lteWMM EQ. 6 b ? EQ ' 1 l ° EQ " 4 * M CaD be ** n fr ° m the FeSUltS 

w ' K shown in FIGS. 3A to 3D and FIGS. 4A to 4D, since the 

* Re uantization ste 2 35 moc ^ P arameters a » P> Y an ^ 8 nave similar values regard - 

4 p less of the kinds of image sequences, it is assumed that the 

QACC^intfCacC^+signW^) .^(p-Qzy?))/^)) eq. 7 model P^eters for the I and P frames are fixed as shown 

in the following EQ. 11 and EQ. 12, respectively. 

wherein int(-) is an integer operator and sign(x) which is an 

operator making xto-lifxisa negative value, 1 if it is a 40 

positive value, and 0 if it is 0. a =°- 85 > P=°- 45 > Y-°- 35 > ^O- 30 E Q- n 

llie reason for the first abrupt bit-rate reduction can be ^ ^ y _ Q ^ ^ 25 EQ 12 
explained by the first block diagram of FIG. 6B. Therefore, 

by applying b(ij)=l, QAC(i,j)=0 and w(i,j)=16 to EQ. 5 to The linear equations fl,f2, A f4 and J5 shown in FIG. 6A 

EQ. 7, Q2 satisfying the equations is found and, thereafter, 45 are as follows: 
Q A is determined. As a result, EQ. 1 is obtained. As shown 

in EQ. 1, Q^ is decided as a minimum value of Q2 by 1 -a EQ. 13 

solving the left-side of the inequality EQ. 1 and Q dl is 1 r " Q x - Q dl iQ Q } <*sRr<\ 
determined by subtracting 1 from Q^. 

The reason for the second abrupt bit-rate reduction can be 50 f2:Rr= {Q2 - Q d} ) + a pzRr<a EQ. 14 

explained by the second block diagram of FIG. 6B. Qdi-Qn 

Consequently, by applying b(ij)=*2, QAC(ij)=0 and w(ij)= p_ y eq 15 

16 to EQ. 5 to EQ. 7, Q2 satisfying the equations is found & :Rr= QfJ - Qd2 iQ2 ~ + ^ rsRr<fi 
and, thereafter, Q^ is determined. As a result, EQ. 2 is 

obtained. As shown in EQ. 2, Q^ is decided as a minimum 55 /4-R r = y ~ 6 (Q2 - Q&) + y 6sRr<y eq. 16 

value of Q2 by solving the left-side of the inequality EQ. 2 Q<a-Qj: 

and is determined by subtracting 1 from Q^. S _ Q2 EQ 17 

Since most of the macroblocks of the P frame are encoded fi:Rr= \Q2 - ()#) + 6 Rr<6 

through the use of the inter mode encoding, their AC 12 

components are processed by the following dequantization 60 

and requantization algorithms as shown in the following By applying Q2=31 to the above equations EQ. 2 and EQ. 

EQs. 8 to 10. In the equations EQ. 8 and EQ. 9, w(i,j) 4, Ql is determined as Ql<10 and Ql<12.4, respectively, 

represents the weighting factor at the location (i,j) of the That means that the maximum value of Ql guaranteeing the 

quantization matrix shown in FIG. 5. For the inter mode existence of Q n is 9 for the intra mode macroblock and 12 

block, all of the weighting factors of the quantization matrix 65 for the inter mode macroblock. 

have an identical value, e.g., 16, regardless of their corre- Therefore, when Ql for the intra mode macroblock is 

sponding locations. That is, w(ij) is 16. greater than 9 and Ql for the inter mode macroblock is 
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greater than 12, the linear equations fl, f2 and exist and 
Jf4 and f5 do not exist. Moreover, of the linear equation 
/3 is substituted by 31 and y is exchanged for y. That is, the 
linear equation ,f3 is changed as follows: 



f3:Rr = 



G/;-3I 



(Q2-Q f ,) + j3 Rr<0 



EQ. 18 



From now, referring to FIG. 7, the bit-rate control method 
in accordance with the present invention will be described in 
detail. 

In FIG. 7, there is shown a flow chart representing the 
bit-rate control method in accordance with the embodiment 
of the present invention. 

The bit-rate for each frame is controlled on a slice-by- 
slice basis through the following processes. As explained in 
the drawing, one slice is encoded by performing one loop of 
the algorithm. The equations EQ. 1, EQ. 2 and EQ. 11 are 
used to encode a current macroblock which is to be encoded 
in the intra mode and the equations EQ. 3, EQ. 4 and EQ. 12 
are used to encode the current macroblock which is to be 
encoded in the inter mode. It is assumed that one slice has 
M number of macroblocks. 

For a first process, at a step 71, the normalized bit rate Rr 
is initialized to R2/R1 and a new target bit amount B r for 
current slice, is initialized to (Current_slice_bitxRr), 
wherein Rl represents a bit-rate of a bitstream fed to the 
transcoder and R2 is a bit-rate of a bitstream output from the 
transcoder. The Current_slice_bit is obtained by counting 
the bit number of the slice fed to the transcoder. 

For a second process, at a step 72, the region to which the 
size of the normalized bit rate Rr belongs is detected along 
the following procedure. 

(a) At a step 73, if Rr is greater than or equal to a and 
smaller than 1, Q2 is obtained from the equation EQ. 13 and 
the process goes to a fifth process. At this time, Ql in EQ. 
13 is given from a sequence of the input bits and Q dl is 
calculated by using EQ. 1 or EQ. 3. 

(b) If Rr is greater than or equal to (3 and smaller than a, 
the process moves to a third process. 

(c) At a step 74, if Rr is greater than or equal to y and 
smaller than fS, Q2 for each macroblock is ciphered by 
utilizing the equation EQ. 15 and the process goes to the fifth 
process. Here, Q^ is determined by using EQ. 15 and Q d2 is 
obtained by using a corresponding equation among the 
equations EQ. 1 to EQ. 4. 

However, if the macroblock belongs to the intra mode and 
Ql is greater than 9, or the macroblock corresponds to the 
inter mode and Ql is greater than 12, Q2 is decided by using 
EQ. 18 and the process proceeds to the fifth process. 

(d) At a step 75, if Rr is greater than or equal to 6 and 
smaller than y, Q2 for each macroblock is computed by 
using the equation EQ. 16 and the process goes to the fifth 
process. At this time, Q^ is determined by using EQ. 16 and 
Q d2 is obtained by using EQ. 2 or EQ. 4. 

However, if the macroblock belongs to the intra mode and 
Ql is greater than 9, or the macroblock corresponds to the 
inter mode and Ql is greater than 12, Q2 is calculated from 
EQ. 18 and the process goes to the fifth process. 

(e) At a step 76, if Rr is smaller than 6, Q2 for each 
macroblock is obtained from the equation EQ. 17 and the 
process moves to the fifth process. Here, Q^ is determined 
from EQ. 17 and Q^ is calculated by using EQ. 2 or EQ. 4. 

However, if the macroblock belongs to the intra mode and 
Ql is greater than 9, or the macroblock corresponds to the 
inter mode and Ql is greater than 12, Q2 is decided by using 
EQ. 18 and the process proceeds to the fifth process. 



35 



8 



For the third process, at a step 77, the number of mac- 
roblocks taking Q dl as Q2, i.e., Number_of_Q rfl , and the 
number of macroblocks choosing Q^ as Q2, i.e., Number__ 
of_Qfl, are calculated by using the following equation EQ. 
19. 



NumbetofjQdi ~ nln \J^~~^ X(i?r-0)J 
Numberof_Qji - M - Number of _Q d/ 



EQ. 19 



10 



wherein nint(-) represents a nearest integer operator. Q dl and 
Q A are appropriately distributed to each of the macroblocks 
in order to uniformly maintain the image quality in a slice. 
15 For instance, if M=10, Number__of_Q rfl =3 and Number_ 
o£_Qy5=7, Q dl and Q^ are properly assigned to each of the 
macroblocks as follows: 

CO/iM Q/i(2) Q„i(3) Q A (4) Q n (5) Q dl (6) Q^(7) Q p (8) 
QA9) <V 10 )] 

wherein Q/i(n) means that Q2 of an nth macroblock is 
20 substituted with Q^. Then, the process goes to a fourth 
process. 

For the fourth process, at a step 78, Qfl or Qdl, assigned 
to each of the macroblocks as Q2, is calculated by using EQ. 
1 or EQ. 3 and, then, the process moves to the fifth process. 

25 For the fifth process, at step 79, each of the macroblocks 
is requantized by using Q2 assigned thereto and encoded. As 
a result, a bit amount B G is obtained. If the fifth process is 
finished, the bit- rate control for one slice is practically 
completed, A bit amount B D deviated from the bit amount 

30 B r is computed by subtracting from B z . During the 
following the above processes, a next slice is input to the 
transcoder and the bit number of the next slice Next_slice_ 
bit is obtained at this time. Then, the process goes to a sixth 
process. 

For the sixth process, at a step 80, a variable for transcod- 
ing the next slice is updated as described in the following 
EQs. 20 and 21. 



40 



Rr x Nextsliczbit +- B D 
Next_slicebit 

B T - Nexislicspii x Rr 



EQ. 20 



EQ. 21 



Then, in order to transcode the next slice, the process is 
45 fed back to the second process. The structure of the above 
algorithm requires a substantially reduced burden of com- 
putation compared with the conventional TM5 method since 
it is based on a reliable model. When transcoding video data 
by using the inventive algorithm and the conventional TM5 
50 method, their performance will be compared hereinafter 
through mock experiments. 
* Conditions of a first mock experiment 

test image: "Susie" image whose GOP (group of picture) 
size is 12 and which is processed on a unit of 30 frames/sec, 
55 each frame having 352x240 pixels in an SIF (source input 
formal) format, 
bit-rate converting condition: R 1=0.6 Mbps, R2«0.36 

Mbps (40% reduced bit-rate) 
Referring to FIG. 8, there is illustrated a diagram com- 
60 paring a PSNR of the TM5 method with that of a bit-rate 
reduction method of the present invention in the first sham 
experiment. That is, it represents a PSNR of transcoded 
image data when its bit-rate is controlled by the present 
invention and the TM5 method. 
65 As described in FIG. 8, the PSNR in accordance with the 
present invention is uniformly good. Specifically, the latter 
half of the GOP shows an advanced PSNR. 
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In FIG. 9, there is represented a diagram comparing a 
deviation percentage of the TM5 method with that of the 
bit-rate reduction method of the present invention in the first 
sham experiment. It shows how much deviated from a target 
bit amount the bit amount is, the bit amount being generated 5 
by controlling the bit-rates in the present invention and the 
TM5 method. As shown in FIG. 9, while the deviation 
percentage due to the present invention is concentrated on 
around 0%, that of the TM5 method is substantially high 
* conditions of a second mock experiment 
test image: "Table Tennis" image whose GOP size is 12 
and which is processed on the unit of 30 frames/sec, 
each frame having 720x480 pixels in a CCIR601 
format. 15 

bit-rate converting condition: Rl=10 Mbps, R2=6.5 Mbps 
(35% reduced bit-rate) 

In the second experiment, something remarkable is that 
the original bitstream is encoded by a scene adaptive bit-rate 
control method for MPEG-2 video coding. We referred to 
the method proposed in VCIP '97(M. J. Lee et al., "Scene 
adaptive bit-rate control method in MPEG video coding", 
Proc. SPIE VCIP, San Jose, Calif., pp. 1406-1411, February 
1997) as the scene adaptive rate control algorithm. Scene 2S 
change occurs at the 68-th frame of "Table Tennis" 
sequence. Referring to FIG. 10, there is shown the PSNR 
comparison of the sequence transcoded by the proposed 
invention and the TM5 method. As shown, the picture 
quality by the TM5 method is severely deteriorated after a 30 
scene change. On the contrary, the proposed invention can 
prevent this critical problem implicitly. The reason for this 
fact is that the proposed invention makes use of an a priori 
knowledge of the quantization step size Ql. One of the 
limitations of the Tm5 method is that it is not designed to 35 
incorporate information on Ql that is available from the 
input bit stream into a rate control procedure. On the 
contrary, the piecewise linearly decreasing model is based 
on a priori knowledge of Ql and there is a piecewise linear 
relationship between Ql and Q2. Because Q2 still preserves 40 
the characteristics of Ql implicitly, the effect of the scene 
adaptive rate control coding technique is still preserved after 
a transcoding coder. This fact avoids additional steps of 
implementation for a scene adaptive rate control in the 45 
transcoding method. This is one of the noticeable advantages 
over the TM5 method. 

Referring to FIG. 11, there is provided a diagram com- 
paring the deviation percentage of the TM5 method with that 
of the bit-rate control method of the present invention in the 50 
second experiment. As can be seen from FIG. 11, while the 
deviation percentage due to the inventive algorithm is con- 
centrated on around 0%, that of the TM5 method is sub- 
stantially high. Specifically, since the deviation percentage 
at the frame in which the scene change happens is high, the 55 
TM5 method cannot play a great role as the bit-rate con- 
troller. 

Meanwhile, it is necessary that the bit-rate control method 
has a simplest algorithm in order to achieve a real time 
transcoding. Therefore, the present invention illustrated 60 
above can be used as an effective bit-rate control method in 
a transcoding environment. 

While the present invention has been described with 
respect to certain preferred embodiments only, other modi- 
fications and variations may be made without departing from 65 
the spirit and scope of the present invention as set forth in 
the following claims. 



What is claimed is: 

1. A method of selecting a requantization step size, 
comprising: 

(a) deciding a minimum value of a requantization step 
size Q2, satisfying 2Ql+nint(p<Q2/q)<2Q2 for a 
quantization step size Ql of a coded image block of a 
video image, as quantization step size information; 

(b) determining a minimum value of a requantization step 
size Q2, satisfying 4Ql+nint(p-Q2/q)<2-Q2 for the 
quantization step size Ql of the coded image block, as 
the requantization step size information; 

(c) taking a minimum value of a requantization step size 
Q2, satisfying 3Q1<2Q2 for the quantization step size 
Ql of the coded image block, as the requantization step 
size information; and 

(d) choosing a minimum value of a requantization step 
size Q2, satisfying 5-Ql<2 Q2 for the quantization step 
size Ql of the coded image block, as the requantization 
step size information, wherein nint( ) is a nearest inte- 
ger operator and p and q represent positive integers, 
respectively. 

2. The method as recited in claim 1, further comprising 
the step of: 

(e) redetermining the requantization step size information 
by subtracting a predetermined value from the requan- 
tization step size information determined in the pre- 
ceding steps. 

3. The method as recited in claim 2, wherein the prede- 
termined value is 1. 

4. A method for use in a bit- rate controller, of controlling 
a bit-rate, comprising: 

(a) initializing a variable and detecting a region to which 
a normalized bit rate for an input image belongs; 

(b) calculating requantization step size information by 
using each linear equation according to the detecting 
result of the step (a) based on quantization step size 
information Ql of the input image; 

(c) requantizing and encoding each of macroblocks based 
on the requantization step size information assigned to 
said each macroblocks; 

(d) updating the variable for a following slice and then 
repeating the steps of (a) to (c); 

wherein the initializing step (a) comprises: 

(al) initializing the normalized bit rate Rr to a value 
obtained by dividing a bit-rate R2 of an output bit- 
stream by a bit-rate Rl of an input bitstream; and 

(a2) initializing a bit rate B r targeted by requantization to 
a value determined by multiplying a current slice bit 
number current_slice_bit by the normalized bit rate 
Rr. 

5. The method of one of claim 4, wherein the step (b) 
comprises: 

(bl) if the normalized bit rate Rr is smaller than a first 
preset value and greater than or equal to a second preset 
value ain conformity with the detecting result of the 
step (a), determining the requantization step size infor- 
mation for each of the macroblocks by using a corre- 
sponding linear equation 



/?r = 



l- 



(Q2-Q1) + I; 



(b2) if the normalized bit rate Rr is smaller than the 
second preset value a and greater than or equal to a 
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third preset value p in conformity with the detecting 
result of the step (a), calculating the number of mac- 
roblocks taking Q dl or as the requantization step 
size and determining the requantization step size infor- 
mation for each of the macroblocks; 5 
(b3) if the normalized bit rate Rr is smaller than the third 
preset value p and greater than or equal to a fourth 
preset value y in conformity with the detecting result of 
the step (a), determining the requantization step size 
information for each of the macroblocks by using a 
corresponding linear equation 

or 15 

(b4) if the normalized bit rate Rr is smaller than the fourth 20 
preset value y and greater than or equal to a fifth preset 
value 8 in conformity with the detecting result of the 
step (a), determining the requantization step size infor- 
mation for each of the macroblocks by using a corre- 
sponding linear equation 25 

Qd2 - Qf2 

or 

ft-S 30 



and 

(b5) if the normalized bit rate Rr is smaller than the fifth 
preset value 5 in conformity with the detecting result of 
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the step (a), determining the requantization step size 
information for each of the macroblocks by using a 
corresponding linear equation 

5-0.2 

or 

wherein Qp and are requantization step sizes which 
cause a first abrupt bit rate reduction and second abrupt 
bit rate reduction; Q dl and are requantization step 
sizes which have a value (=Q/i-l), respectively. 

6. The method of claim 5, further comprising: 

(e) calculating a bit rate produced after performing the 
step (c); 

(f) computing a bit rate B^ deviated from the bit rate B r 
by subtracting B G from B r ; and 

(g) detecting a next slice bit number next_slice_bit. 

7. The method of claim 6, wherein the first to the fifth 
preset values are 1, 0.85(a), 0.45(P), 0.35(y) and 0.30(6), 
respectively, if one of the macroblocks is an intra mode 
block. 

8. The method of claim 6, wherein the first to the fifth 
preset values are 1, 0.85(a), 0.40(P), 0.30(y) and 0.25(6), 
respectively, if one of the macroblocks is an inter mode 
block. 

9. The method of claim 5, further comprising using a 
bit-rate controller employing the bit-rate control method in 
a transcoder. 

* * * * * 



04/22/2004, EAST Version: 1.4.1 



